\begin{figure}[ht!]
\begin{center}
\begin{tikzpicture}
[scale=0.65, nodes={scale=0.65, minimum size=26},
orangenode/.style={draw=orange!50,fill=orange!30,rounded corners},
cyannode/.style={draw=cyan!50,fill=cyan!30,rounded corners},
purplenode/.style={draw=purple!50,fill=purple!30,rounded corners},
bluenode/.style={draw=blue!50,fill=blue!30,rounded corners},
magentanode/.style={draw=magenta!50,fill=magenta!30,rounded corners},
cyancell/.style={draw=cyan!30,fill=cyan!30},
purplecell/.style={draw=purple!30,fill=purple!30},
redcell/.style={draw=red!50,fill=red!50},
lbluecell/.style={draw=blue!10,fill=blue!10},
magentacell/.style={draw=magenta!30,fill=magenta!30},
greencell/.style={draw=green!50,fill=green!50},
orangecell/.style={draw=orange!30,fill=orange!30},
]
{
\node(0) at (7,0.0) [bluenode] {0..13};
\node(1) at (5,-1.5) [bluenode] {0..10};
\node(2) at (3,-3.0) [bluenode] {0..5};
\node(3) at (1,-4.5) [orangenode] {0..2};
\node(4) at (1,-6.0) [orangenode] {0..1};
\node(8) at (4,-4.5) [magentanode] {3..5};
\node(9) at (4,-6.0) [magentanode] {3..4};
\node(13) at (8,-3.0) [bluenode] {6..10};
\node(14) at (7,-4.5) [cyannode] {6..7};
\node(17) at (9,-4.5) [purplenode] {8..10};
\node(18) at (9,-6.0) [purplenode] {8..9};
\node(22) at (12,-1.5) [bluenode] {11..13};
\node(23) at (12,-3.0) [bluenode] {11..12};
\node(5) at (0,-7.5) [orangenode] {0};
\node(6) at (1,-7.5) [orangenode] {1};
\node(7) at (2,-7.5) [orangenode] {2};
\node(10) at (3,-7.5) [magentanode] {3};
\node(11) at (4,-7.5) [magentanode] {4};
\node(12) at (5,-7.5) [magentanode] {5};
\node(15) at (6,-7.5) [cyannode] {6};
\node(16) at (7,-7.5) [cyannode] {7};
\node(19) at (8,-7.5) [purplenode] {8};
\node(21) at (10,-7.5) [purplenode] {10};
\node(20) at (9,-7.5) [purplenode] {9};
\node(25) at (12,-7.5) [bluenode] {12};
\node(24) at (11,-7.5) [bluenode] {11};
\node(26) at (13,-7.5) [bluenode] {13};
\node(27) at (0,-8.7) [redcell] {12};
\node(28) at (1,-8.7) [redcell] {7};
\node(29) at (2,-8.7) [redcell] {13};
\node(30) at (3,-8.7) [redcell] {9};
\node(31) at (4,-8.7) [redcell] {5};
\node(32) at (5,-8.7) [redcell] {17};
\node(33) at (6,-8.7) [redcell] {3};
\node(34) at (7,-8.7) [redcell] {15};
\node(35) at (8,-8.7) [redcell] {8};
\node(36) at (9,-8.7) [redcell] {4};
\node(37) at (10,-8.7) [redcell] {16};
\node(38) at (11,-8.7) [redcell] {14};
\node(39) at (12,-8.7) [redcell] {6};
\node(40) at (13,-8.7) [redcell] {18};
\draw[rounded corners, style=densely dotted] (-0.6,-8.1) rectangle (15.6,-9.3);
\node at (14.5,-8.7) {\textit{suftab}};
\node(41) at (0,-10.0) [greencell] {-1};
\node(42) at (1,-10.0) [greencell] {1};
\node(43) at (2,-10.0) [greencell] {1};
\node(44) at (3,-10.0) [greencell] {0};
\node(45) at (4,-10.0) [greencell] {1};
\node(46) at (5,-10.0) [greencell] {1};
\node(47) at (6,-10.0) [greencell] {0};
\node(48) at (7,-10.0) [greencell] {3};
\node(49) at (8,-10.0) [greencell] {0};
\node(50) at (9,-10.0) [greencell] {2};
\node(51) at (10,-10.0) [greencell] {2};
\node(52) at (11,-10.0) [greencell] {0};
\node(53) at (12,-10.0) [greencell] {0};
\node(54) at (13,-10.0) [greencell] {0};
\draw[rounded corners, style=densely dotted] (-0.6,-9.4) rectangle (15.6,-10.6);
\node at (14.5,-10.0) {\textit{lcptab}};
\node(55) at (0,-11.3) [orangecell] {\textbf{e}};
\node(56) at (1,-11.3) [orangecell] {\textbf{e}};
\node(57) at (2,-11.3) [orangecell] {\textbf{e}};
\node(58) at (3,-11.3) [magentacell] {\textbf{g}};
\node(59) at (4,-11.3) [magentacell] {\textbf{g}};
\node(60) at (5,-11.3) [magentacell] {\textbf{g}};
\node(61) at (6,-11.3) [cyancell] {\textbf{i}};
\node(62) at (6,-12.3) [cyancell] {\textbf{n}};
\node(63) at (6,-13.3) [cyancell] {\textbf{g}};
\node(64) at (7,-11.3) [cyancell] {\textbf{i}};
\node(65) at (7,-12.3) [cyancell] {\textbf{n}};
\node(66) at (7,-13.3) [cyancell] {\textbf{g}};
\node(67) at (8,-11.3) [purplecell] {\textbf{n}};
\node(68) at (8,-12.3) [purplecell] {\textbf{g}};
\node(69) at (9,-11.3) [purplecell] {\textbf{n}};
\node(70) at (9,-12.3) [purplecell] {\textbf{g}};
\node(71) at (10,-11.3) [purplecell] {\textbf{n}};
\node(72) at (10,-12.3) [purplecell] {\textbf{g}};
\node(73) at (0,-12.3) [lbluecell] {\textbf{e}};
\node(74) at (0,-13.3) [lbluecell] {\textbf{r}};
\node(75) at (0,-14.3) [lbluecell] {\textbf{i}};
\node(76) at (0,-15.3) [lbluecell] {\textbf{n}};
\node(77) at (0,-16.3) [lbluecell] {\textbf{g}};
\node(78) at (0,-17.3) [lbluecell] {\textbf{\#}};
\node(79) at (1,-12.3) [lbluecell] {\textbf{n}};
\node(80) at (1,-13.3) [lbluecell] {\textbf{g}};
\node(81) at (1,-14.3) [lbluecell] {\textbf{i}};
\node(82) at (1,-15.3) [lbluecell] {\textbf{n}};
\node(83) at (1,-16.3) [lbluecell] {\textbf{e}};
\node(84) at (1,-17.3) [lbluecell] {\textbf{e}};
\node(85) at (1,-18.3) [lbluecell] {\textbf{r}};
\node(86) at (1,-19.3) [lbluecell] {\textbf{i}};
\node(87) at (1,-20.3) [lbluecell] {\textbf{n}};
\node(88) at (1,-21.3) [lbluecell] {\textbf{g}};
\node(89) at (1,-22.3) [lbluecell] {\textbf{\#}};
\node(90) at (2,-12.3) [lbluecell] {\textbf{r}};
\node(91) at (2,-13.3) [lbluecell] {\textbf{i}};
\node(92) at (2,-14.3) [lbluecell] {\textbf{n}};
\node(93) at (2,-15.3) [lbluecell] {\textbf{g}};
\node(94) at (2,-16.3) [lbluecell] {\textbf{\#}};
\node(95) at (3,-12.3) [lbluecell] {\textbf{i}};
\node(96) at (3,-13.3) [lbluecell] {\textbf{n}};
\node(97) at (3,-14.3) [lbluecell] {\textbf{e}};
\node(98) at (3,-15.3) [lbluecell] {\textbf{e}};
\node(99) at (3,-16.3) [lbluecell] {\textbf{r}};
\node(100) at (3,-17.3) [lbluecell] {\textbf{i}};
\node(101) at (3,-18.3) [lbluecell] {\textbf{n}};
\node(102) at (3,-19.3) [lbluecell] {\textbf{g}};
\node(103) at (3,-20.3) [lbluecell] {\textbf{\#}};
\node(104) at (4,-12.3) [lbluecell] {\textbf{␣}};
\node(105) at (4,-13.3) [lbluecell] {\textbf{e}};
\node(106) at (4,-14.3) [lbluecell] {\textbf{n}};
\node(107) at (4,-15.3) [lbluecell] {\textbf{g}};
\node(108) at (4,-16.3) [lbluecell] {\textbf{i}};
\node(109) at (4,-17.3) [lbluecell] {\textbf{n}};
\node(110) at (4,-18.3) [lbluecell] {\textbf{e}};
\node(111) at (4,-19.3) [lbluecell] {\textbf{e}};
\node(112) at (4,-20.3) [lbluecell] {\textbf{r}};
\node(113) at (4,-21.3) [lbluecell] {\textbf{i}};
\node(114) at (4,-22.3) [lbluecell] {\textbf{n}};
\node(115) at (4,-23.3) [lbluecell] {\textbf{g}};
\node(116) at (4,-24.3) [lbluecell] {\textbf{\#}};
\node(117) at (5,-12.3) [lbluecell] {\textbf{\#}};
\node(118) at (6,-14.3) [lbluecell] {\textbf{␣}};
\node(119) at (6,-15.3) [lbluecell] {\textbf{e}};
\node(120) at (6,-16.3) [lbluecell] {\textbf{n}};
\node(121) at (6,-17.3) [lbluecell] {\textbf{g}};
\node(122) at (6,-18.3) [lbluecell] {\textbf{i}};
\node(123) at (6,-19.3) [lbluecell] {\textbf{n}};
\node(124) at (6,-20.3) [lbluecell] {\textbf{e}};
\node(125) at (6,-21.3) [lbluecell] {\textbf{e}};
\node(126) at (6,-22.3) [lbluecell] {\textbf{r}};
\node(127) at (6,-23.3) [lbluecell] {\textbf{i}};
\node(128) at (6,-24.3) [lbluecell] {\textbf{n}};
\node(129) at (6,-25.3) [lbluecell] {\textbf{g}};
\node(130) at (6,-26.3) [lbluecell] {\textbf{\#}};
\node(131) at (7,-14.3) [lbluecell] {\textbf{\#}};
\node(132) at (8,-13.3) [lbluecell] {\textbf{i}};
\node(133) at (8,-14.3) [lbluecell] {\textbf{n}};
\node(134) at (8,-15.3) [lbluecell] {\textbf{e}};
\node(135) at (8,-16.3) [lbluecell] {\textbf{e}};
\node(136) at (8,-17.3) [lbluecell] {\textbf{r}};
\node(137) at (8,-18.3) [lbluecell] {\textbf{i}};
\node(138) at (8,-19.3) [lbluecell] {\textbf{n}};
\node(139) at (8,-20.3) [lbluecell] {\textbf{g}};
\node(140) at (8,-21.3) [lbluecell] {\textbf{\#}};
\node(141) at (9,-13.3) [lbluecell] {\textbf{␣}};
\node(142) at (9,-14.3) [lbluecell] {\textbf{e}};
\node(143) at (9,-15.3) [lbluecell] {\textbf{n}};
\node(144) at (9,-16.3) [lbluecell] {\textbf{g}};
\node(145) at (9,-17.3) [lbluecell] {\textbf{i}};
\node(146) at (9,-18.3) [lbluecell] {\textbf{n}};
\node(147) at (9,-19.3) [lbluecell] {\textbf{e}};
\node(148) at (9,-20.3) [lbluecell] {\textbf{e}};
\node(149) at (9,-21.3) [lbluecell] {\textbf{r}};
\node(150) at (9,-22.3) [lbluecell] {\textbf{i}};
\node(151) at (9,-23.3) [lbluecell] {\textbf{n}};
\node(152) at (9,-24.3) [lbluecell] {\textbf{g}};
\node(153) at (9,-25.3) [lbluecell] {\textbf{\#}};
\node(154) at (10,-13.3) [lbluecell] {\textbf{\#}};
\node(155) at (11,-11.3) [lbluecell] {\textbf{r}};
\node(156) at (11,-12.3) [lbluecell] {\textbf{i}};
\node(157) at (11,-13.3) [lbluecell] {\textbf{n}};
\node(158) at (11,-14.3) [lbluecell] {\textbf{g}};
\node(159) at (11,-15.3) [lbluecell] {\textbf{\#}};
\node(160) at (12,-11.3) [lbluecell] {\textbf{␣}};
\node(161) at (12,-12.3) [lbluecell] {\textbf{e}};
\node(162) at (12,-13.3) [lbluecell] {\textbf{n}};
\node(163) at (12,-14.3) [lbluecell] {\textbf{g}};
\node(164) at (12,-15.3) [lbluecell] {\textbf{i}};
\node(165) at (12,-16.3) [lbluecell] {\textbf{n}};
\node(166) at (12,-17.3) [lbluecell] {\textbf{e}};
\node(167) at (12,-18.3) [lbluecell] {\textbf{e}};
\node(168) at (12,-19.3) [lbluecell] {\textbf{r}};
\node(169) at (12,-20.3) [lbluecell] {\textbf{i}};
\node(170) at (12,-21.3) [lbluecell] {\textbf{n}};
\node(171) at (12,-22.3) [lbluecell] {\textbf{g}};
\node(172) at (12,-23.3) [lbluecell] {\textbf{\#}};
\node(173) at (13,-11.3) [lbluecell] {\textbf{\#}};
\draw[thick,blue,-o] (0) -- +(0,-0.6) -| node {} (1);
\draw[thick,blue,-o] (1) -- +(0,-0.6) -| node {} (2);
\draw[thick,blue,-o] (2) -- +(0,-0.6) -| node {} (3);
\draw[thick,orange,-o] (3) -- +(0,-0.6) -| node {} (4);
\draw[thick,blue,-o] (2) -- +(0,-0.6) -| node {} (8);
\draw[thick,magenta,-o] (8) -- +(0,-0.6) -| node {} (9);
\draw[thick,blue,-o] (1) -- +(0,-0.6) -| node {} (13);
\draw[thick,blue,-o] (13) -- +(0,-0.6) -| node {} (14);
\draw[thick,blue,-o] (13) -- +(0,-0.6) -| node {} (17);
\draw[thick,purple,-o] (17) -- +(0,-0.6) -| node {} (18);
\draw[thick,blue,-o] (0) -- +(0,-0.6) -| node {} (22);
\draw[thick,blue,-o] (22) -- +(0,-0.6) -| node {} (23);
\draw[thick,orange,-o] (4) -- +(0,-0.6) -| node {} (5);
\draw[thick,orange,-o] (4) -- +(0,-0.6) -| node {} (6);
\draw[thick,orange,-o] (3) -- +(0,-0.6) -| node {} (7);
\draw[thick,magenta,-o] (9) -- +(0,-0.6) -| node {} (10);
\draw[thick,magenta,-o] (9) -- +(0,-0.6) -| node {} (11);
\draw[thick,magenta,-o] (8) -- +(0,-0.6) -| node {} (12);
\draw[thick,cyan,-o] (14) -- +(0,-0.6) -| node {} (15);
\draw[thick,cyan,-o] (14) -- +(0,-0.6) -| node {} (16);
\draw[thick,purple,-o] (18) -- +(0,-0.6) -| node {} (19);
\draw[thick,purple,-o] (18) -- +(0,-0.6) -| node {} (20);
\draw[thick,purple,-o] (17) -- +(0,-0.6) -| node {} (21);
\draw[thick,blue,-o] (23) -- +(0,-0.6) -| node {} (24);
\draw[thick,blue,-o] (23) -- +(0,-0.6) -| node {} (25);
\draw[thick,blue,-o] (22) -- +(0,-0.6) -| node {} (26);
};
\end{tikzpicture}
\end{center}
\caption{The embedded binary lcp-interval tree for the interval $[6..9]$.}
\label{fig:etree}
\end{figure}
